Categorical structures enriched in a quantaloid: 
tensored and cotensored categories 



Isar Stubbe* 
May 10, 2004t 

Abstract 

Our subject is that of categories, functors and distributors enriched in a 
base quantaloid Q. We show how cocomplete Q-categories are precisely those 
which are tensored and conically cocomplete, or alternatively, those which are 
tensored, cotensored and order-cocomplete. Bearing this in mind, we analyze 
how Sup- valued homomorphisms on Q are related to Q-categories. With an 
appendix on action, representation and variation. 

1 Introduction 

The definition of "category enriched in a bicategory W" is as old as the definition of 
bicategory itself [Benabou, 1967]. Taking a W with only one object gives a monoidal 
category; for symmetric closed monoidal V the theory of V-categories is well known 
[Kelly, 1982]. But also categories enriched in a W with more than one object are 
interesting. [Walters, 1981] observed that sheaves on a locale give rise to bicategory- 
enriched categories: "variation" (sheaves on a locale O) is related to "enrichment" 
(categories enriched in Rel(r2)). This insight was further developed in [Walters, 1982] 
and [Betti et al, 1983]. Later [Gordon and Power, 1997, 1999] complemented this 
work, stressing the important role of tensors in bicategory-enriched categories. 

Here we wish to discuss "variation and enrichement" in the case of a base quantal- 
oid (a Sup-enriched category). This is, of course, a particular case of the above, but 
we believe that it is also of particular interest; many examples of bicategory-enriched 
categories (like Walters') are really quantaloid-enriched. Since in a quantaloid Q ev- 
ery diagram of 2-cells commutes, many coherence issues disappear, so the theory 
of Q-enriched categorical structures is very transparent. Moreover, by definition a 
quantaloid Q has stable local colimits, hence (by local smallness) it is closed; this 
is of great help (to say the least) when working with Q-categories. The theory of 

*Departement de Mathematique, Universite de Louvain, Chemin du Cyclotron 2, 1348 Louvain- 
la-Neuve (Belgique) , i . stubbeOmath . ucl . ac . be. 
^Corrected some typos on September 18, 2004. 



1 



quantaloids is documented in [Rosenthal, 1996], and [Stubbe, 2004] provides a ref- 
erence for all the necessary definitions and basic facts from Q-category theory that 
will be needed further on. 

Our starting point here is the notion of weighted colimit in a Q-category C [Kelly, 
1982; Street, 1983]. Two particular cases of such weighted colimits are tensors and 
conical colimits; then C is cocomplete (i.e. it admits all weighted colimits) if and 
only if it is tensored and has all conical colimits [Kelly, 1982; Gordon and Power, 
1999] (see also l2.6l below). But we may consider the family of ordered sets of objects 
of the same type in C; we call C "order-cocomplete" when these ordered sets admit 
arbitrary suprema. This is a weaker requirement than for C to have conical colimits, 
but for cotensored C they coincide. Now C is cocomplete if and only if it is tensored, 
cotensored and order-cocomplete (as in 12.11(1 . Put differently, for a tensored and 
cotensored Q-category C, order-theoretical content (suprema) can be "lifted" to 
Q-categorical content (weighted colimits). 

Then a section is devoted to adjunctions. We see how, at least for tensored 
Q-categories, order-adjunctions can be "lifted" to Q-enriched adjunctions, and how 
(co)tensoredness may be characterized by enriched adjunctions (analogously to V- 
categories). As a result, for a tensored C, its cotensoredness is equivalent to certain 
order-adjunctions fcf. 13. 6|) . 

With this in mind we analyze the basic biequivalence between tensored Q- 
enriched categories and closed pseudofunctors on Q°p with values in Cat(2) (as 
in 14.21 a particular case of results in [Gordon and Power, 1997]). A finetuned ver- 
sion thereof (in 14. 9() says that right Q-modules are the same thing as cocomplete 
Q-enriched categories. 



2 More on weighted (co) limits 

Throughout Q denotes a small quantaloid, and our Q-categories have a small set of 
objects. All notations are as in [Stubbe, 2004]. 



(Co)tensors 

Let C be a Q-category. For a Q-arrow f:X — >Y and an object y € Co of type 
ty = cod(/) = Y, the tensor of y and / is by definition the (/)-weighted colimit 
of Ay; it will be denoted y f. Thus, whenever it exists, y / is the (necessarily 
essentially unique) object of C (necessarily of type t{y (8) /) = dom(/)) such that 



for ah z e C, C(2/® /,z) = f,C{y,z) 



in Q. 



A cotensor in C is a tensor in the Q°''-category C°P; in elementary terms, for 
an arrow f:X — >Y in Q and an object x € C of type tx = dom(/) = X, the 
cotensor of / and x, denoted (/, x), is - whenever it exists - the object of C of type 
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t{f,x) = cod(/) with the universal property that 




Thus, (/, x) is the (/)-weighted limit of Ax. 

A Q-category C is tensored when for all / G Q and y G Co with ty = cod(/), the 
tensor y ® f exists; and C is cotensored when C°p is tensored. 

When making a theory of (small) tensored Q-categories, there are some size 
issues to address, as the following indicates. 

Lemma 2.1 A tensored Q-category has either no objects at all, or at least one object 
of type X for each Q-object X. 

Proof : The empty Q-category is trivially tensored. Suppose that C is non-empty 
and tensored; say that there is an object y of type ty = Y in C. Then, for any 
Q-object X the tensor of y with the zero-morphism Ox,Y € Q{X, Y) must exist, and 

is an object of type X in C □ 

This motivates once more why we work over a small base quantaloid Q. 

Example 2.2 The two-element Boolean algebra is denoted 2; we may view it as 
a one-object quantaloid so that 2-categories are ordered sets, functors are order- 
preserving maps, and distributors are ideal relations. A non-empty 2-category, i.e. a 
non-empty order, is tensored if and only if it has a bottom element, and cotensored 
if and only if it has a top element. 

Example 2.3 For any object y in a quantaloid Q, VY denotes the Q-category 
of contravariant presheaves on the one-object Q-catcgory *y whose hom-arrow is 
ly. It is cocomplete, thus complete, thus both tensored and cotensored. For an 
object / G VY of type tf = X (i.e. a Q-arrow f:X — vY) and a Q-arrow g: U — >X, 
f ® g = f ° g-U — >Z seen as object of type U in VY. For h:X — >V, {h, f) = 
{h,f}:V — >Y, an object of type V in VY. Similarly, V^X is the Q-category of 
covariant presheaves on *x', for f:X — >Y, k:Y — >M and l:N — >Y, / (8> Z = [l,f] 
and {kJ) = kof in V^X. 

Conical (co) limits 

A Q-category C has an underlying order (Co, <): put x' < x whenever both these 
objects are of the same type, say tx = tx' = X, and Ix < C{x',x). Conversely, on 
an ordered set {A, <) we may consider the free Q{X, X)-category A: 

- Aq = A, all objects are of type X; 




Ix if a' < a, 
Ox,x otherwise. 
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To give a functor F:A — >C is to give objects Fa, Fa', ... of type X in C, such 
that Fa' < Fa in the underlying order of C whenever a' < a in {A,<). Consider 
furthermore the weight (f): *x -©^ A whose elements are (p{a) = Ix for all o € Aq. The 
weighted colimit of F:A — >-C (which may or may not exist) is the conical colimit 
of F. (Notwithstanding the adjective "conical", this is still a weighted colimit!) A 
conically cocomplete Q-category is one that admits all conical colimits^. 

The dual notions are those of conical limit and conically complete Q-category. 
We do not bother spelling them out. 

The following will help us calculate conical colimits. 

Proposition 2.4 Consider a free Q{X, X)- category A and a functor F: A — >-C. An 
object c € Co, necessarily of type to = X, is the conical colimit of F if and only if 
-) = AaeAo C(i^a, -) Dist(Q)(C, *x). 

Proof : For the conical colimit weight (j):*x-^^^ 't'io) = fx for all a G A, thus 
c = colim((/), F) if and only if 

C(c,-) = [</,,C(F-,-)" 

= l\ [4>{a)MFa,-) 

aGAo 

= l\ [lx,C(Fa,-)" 

aeAo 

= /\C(Fa,-). 

aGAo 

□ 

In the proof above, to pass from the first line to the second in the series of equa- 
tions, we used the explicit formula for liftings in the quantaloid Dist(Q): in general, 
for distributors 0:A-e->C and ^'iB-e-^C between Q-categories, [^',0]:A^H-B has 
elements, for a G Aq and h G Co, [^,Q]{h,a) = /\^^^^\^^{c,h),Q{c,a)], where the 
liftings on the right are calculated in Q. 

Proposition 2.5 A Q-category C is conically cocomplete if and only if for any 
family {ci)i^j of objects of C, all of the same type, say tci = X, there exists an 
object c in C, necessarily also of that type, such that C(c, — ) = C{ci, —) in 
Dist(Q)(C,*x). 

Proof : One direction is a direct consequence of 12.41 For the other, given a family 
{ci)i^j of objects of C, all of type tCi = X, consider the free Q(X, X)-category I 
on the ordered set (/, <) with i < j <J=^ Cj < Cj in C. The conical colimit of 

^Analogously to l2.1l a conically cocomplete Q-category C has, for each Q-object X, at least one 
object of type X. Indeed, the conical colimit on the empty functor from the empty free Q{X, X)- 
category into C is an object of type X in C. 
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the functor F:I — >C:i i— > Cj is an object c G Co such that C(c, — ) = C{ci, —), 
precisely what we wanted. □ 

In what follows we will often speak of "the conical (co)limit of a family of objects 
with the same type" , referring to the construction as in the proof above. 

Theorem 2.6 A Q- category C is cocomplete if and only if it is tensored and coni- 
cally cocomplete. 

Proof : For the non-trivial implication, the alternative description of conical cocom- 
pleteness in 12 .51 is useful. If 0: *x -©-^C is any presheaf on C, then the conical colimit 
of the family (x (j){x))xeCo is the weighted colimit of Ic: for this is an object 
c € Co such that 

C(c,-) = /\ C(xO</.(x),-) 

= /\ [<P{x),C{x,-) 
xgCo 

= [0,C(lc-,-)". 

Hence C is cocomplete (indeed, it suffices that C admit presheaf- weighted colimits 
of Ic). □ 

Tensors and conical colimits allow for a very explicit description of colimits in a 
cocomplete category. 

Corollary 2.7 If C is a cocomplete Q-category, then the colimit of 

<I> F 

A e }M >C 

is the functor co\im(^, F): A — >C sending an object a € Aq to the conical colimit of 
the family (F6(8)$(6, a))fegBo ■ A functor F:C — >C between cocomplete Q-categories 
is cocontinuous if and only if it preserves tensors and conical colimits. 

In 12.131 we will discuss a more user-friendly version of the above: we can indeed 
avoid the conical colimits^ and replace them by suitable suprema. 

A third kind of (co) limit 

It makes no sense to ask for the underlying order (Co, <) of a Q-category C to admit 
arbitrary suprema: two objects of different type cannot even have an upper bound! 
So let us now denote Cx for the ordered set of C-objects with type X (which is thus 
the empty set when C has no such objects); in these orders it does make sense to 
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talk about suprema. We will say that C is order- cocomplete when each Cx admits 
all suprema^. 

The dual notion is that of order- complete Q- category; but of course "order- 
complete" and "order-cocomplete" are always equivalent since each order Cx is 
small. Nevertheless we will pedantically use both terms, to indicate whether we 
take suprema or infima as primitive structure. 

Proposition 2.8 Let C be a Q-category. The conical colimit of a family {ci)i^j G 
Cx is also its supremum in Cx- 

Proof : Use that C(c, — ) = /\C(cj,— ) in Dist(Q)(C, *x) for the conical colimit 
c € Co of the given family to see that c = Vi Q in Cx- n 

So if C is a conically cocomplete Q-category, then it is also order-cocomplete. The 
converse is not true in general without extra assumptions. 

Example 2.9 Consider the Q-category C that has, for each Q-object X, precisely 
one object of type X; denote this object as Ox- The hom-arrows in C are defined 
as C(0x,0x) = Ix (the identity arrow in Q{X,X)) and C(0r,0x) = Ox,Y (the 
bottom element in Q{X,Y)). Then each Cx = {Ox} is a sup-lattice, so C is order- 
cocomplete. However the conical colimit of the empty family of objects of type X 
does not exist as soon as the identity arrows in Q are not the top elements, or as 
soon as Q has more than one object. 

Proposition 2.10 Let C be a cotensored Q-category. The supremum of a family 
ici)i£i G Cx is also its conical colimit in C. 

Proof : By hypothesis the supremum \/ • q in Cx exists, and by 12.81 it is the only 
candidate to be the wanted conical colimit. Thus we must show that C(\/j Q> — ) = 
/\j C(cj, — ). But this follows from the following adjunctions between orders: 



^An order-cocomplete Q-category C has, for each Q-object X, at least one object of type X. 
Namely, each Cx contains the empty supremum, i.e. has a bottom element. So (small) order- 
cocomplete Q-categories can only exist over a small base quantaloid. 

^Actually these adjunctions in Cat(2) follow from adjunctions in Cat(Q) which are due to the 
cotensoredness of C — see 13.21 



C(-,y) 




any x G Cx, 



- Ix < |c(x, y),C{x, y)| = C{x, {C{x, y),y)) hence x < (C(x, y),y) in Cx; 



6 



- Ix < C((/,y), {f,y)) = {f,C{{f,y),y)} hence C{{f,y),y) <°p / in QiY,X). 

Any left adjoint between orders preserves all suprema that happen to exist, so for 
any y € Cy , C(\/i Ci,y) = /\ - C(cj, y) in Q{Y, X), hence - since infima of distributors 
are calculated elementwise - C(\/j — ) = Ai C(cj, — ) in Dist(Q)(C, *x)- ^ 

So if C is cotensored and order-cocomplete, then it is also conically cocomplete. 
Put differently, a cotensored Q-category is conically cocomplete if and only if it is 
order-cocomplete. Dually, a tensored category is conically complete if and only if it 
is order-complete. So... 

Theorem 2.11 For a tensored and cotensored Q-category, all notions of complete- 
ness and cocompleteness coincide. 

As usual, for orders the situation is much simpler than for general Q-categories. 

Example 2.12 For any 2-category (be it a priori tensored and cotensored or not) all 
notions of completeness and cocompleteness coincide: an order is order-cocomplete 
if and only if it is order-complete, but it is then non-empty and has bottom and top 
element, thus it is tensored and cotensored, thus it is also conically complete and 
cocomplete, thus also complete and cocomplete tout court. 

In 12.71 arbitrary colimits in a cocomplete Q-category are reduced to tensors and 
conical colimits. But a cocomplete Q-category is always complete too; so in partic- 
ular cotensored. By cotensoredness the conical colimits may be further reduced to 
suprema. 

Corollary 2.13 If C is a cocomplete Q-category, then the colimit of the diagram 

$ F 
A e >B >C 

is the functor colim(^>, F): A — >C sending an object a G Aq to the supremum of the 
family {Fb^^{b,a))b^^g. And a functor F:C — >C' between cocomplete Q-categories 
is cocontinuous if and only it preserves tensors and suprema in each of the Cx- 

3 (Co)tensors and adjunctions 

Adjunctions and adjunctions are two 

An adjunction of functors between Q-categories, like 

F 

A B, 
G 
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means that GoF > 1a and FoG < 1b in Cat(Q). Since functors are type-preserving, 
this trivially implies adjunctions 



for any Q-object X, Ax 




X in Cat(2). 



Now we are interested in the converse: how do adjunctions in Cat(2) determine 
adjunctions in Cat(Q)? The pertinent result is the following. 

Theorem 3.1 Let F:A — >M be a functor between Q-categories, with A tensored. 
Then the following are equivalent: 

1. F is a left adjoint in Cat(Q); 

2. F preserves tensors and, for all Q-objects X, F:Ax — >'^x is a left adjoint in 
Cat(2). 

Proof : One direction is trivial. For the other, denote the assumed adjunctions in 
Cat(2) as 

F 



_L Mx , one for each Q-object X. 



Gx 



First, for any a G Ax and b G By, 

A(a,Gy6) < M{Fa,FGYb) 

= M{Fa, FGyb) o 1y 

< M{Fa,FGYb)oM{FGYb,b) 

< M{Fa,b). 

The first inequality holds by functoriality of F; to pass from the second to the third 
line, use the pertinent adjunction F -\ Gy. FGyb < 6 in By, so ly < B(FGy6, 6). 
For the converse inequality, use tensors in A and the fact that F preserves them: for 
a G Ax and b G By, 



B(Fa, b) < A{a, Gyb) 



ly < M{Fa,b),A{a,Gyb) 

ly < A(^a(g)'M>{Fa,b),Gyb 
ly < M(^F{a0M{Fa,b)),b^ 
M(^Fa^M{Fa,b),b^ 
M{Fa,b),M{Fa,b) 
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which is true. It remains to prove that G:M — >A:b i— > Gtbb is a functor; but for 
6 € By and b' G By/, 

M{b',b) = ly/oB(6',6) 

< M{FGY'b',b') oM{b',b) 

< M{FGY'b',b) 

= A{GY'b',GYb). 

Here we use once more the suitable F H Gy, but also the composition in B and the 
equality B(Fa, b) = A(a, Gy6). □ 

In a way, ressembles 12.101 in both cases 2-categorical content is "lifted" to 
Q-categorical content (suprema are "lifted" to conical colimits, adjunctions between 
orders are "lifted" to adjunctions between categories), and in both cases the price 
to pay has to do with (existence and preservation of) (co)tensors. 

There is a "weaker" version of l3.1l given two functors F:A — >B and G:B — >A, 
F H G in Cat(Q) if and only if, for each Q-object X, Fx H Gx in Cat(2). Here one 
needn't ask A to be tensored nor F to preserve tensors (although it does a posteriori 
for it is a left adjoint). But the point is that for this "weaker" proposition one 
assumes the existence of some functor G and one proves that it is the right adjoint 
to F, whereas in 13.11 one proves the existence of the right adjoint to F. 

Were we to prove mi under the hypothesis that A, B are cocomplete Q-categories, 
we simply could have aDDlied l^.131 for such categories, F: A — >M is left adjoint if and 
only if it is cocontinuous, if and only if preserves tensors and each Ax — >^x- o, ^ Fa 
preserves suprema, if and only if it preserves tensors and each Ax — s- Bx : a i— > Fa is 
left adjoint in Cat(2) (for each Ax is a cocomplete order). The merit of 13. H is thus 
to have generalized 12.131 to the case of a tensored A and an arbitrary B. 

Adjunctions from (co)tensors, and vice versa 

Proposition 3.2 For a Q-category C and an object x £ Cx, (^ll cotensors with x 
exist if and only if the functor^ C{—,x):C — >V^X is a left adjoint in Cat(Q). In 
this case its right adjoint is {—,x):'P^X — >C. 

Proof : If for any f:X — >Y in Q the cotensor {f,x) exists, then {—,x):'P^X — >C 
is a functor: for f:X — >Y, f':X — >Y', i.e. two objects of V^X, 

v^xif, f) < car, x), if, x)) ^ {/, /'} < {/, car, x),x)} 

^ f <C{{f',x),x) 

^ ly, <C((/',X),(/',X)) 

*In principle, C{—,x):*x -64- C is a covariant presheaf on C, i.e. a distributor; but these corre- 
spond precisely to functors from C to the completion of >tx, which we denote as V^X. We do not 
notationally distinguish between distributor and functor here. 
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which is true. And C(— , x) H (— , x) holds by the universal property of the cotensor 
itself. 

Conversely, suppose that C(— ,x):C — ^V'^X is a left adjoint; let R^'-V'^X — >£. 
denote its right adjoint. Then in particular for all f:X — >Y in Q, Rx{f) is an 
object of type Y in C, satisfying 

for all y G C, C(y,i?,.(/)) = V^x{c(y,x)j) = {/,C(y,x)}, 

which says precisely that Rx{f) is the cotensor of x with /. □ 
In the situation of I,'-?. 21 it follows that 

C(-,x) 

for each Q-object Z, Cz C^^^ Q{X,Z)°p in Cat(2), (1) 

for each z G Cz, C{z,x) = /\{f:X^Z in Q | z < {f,x) in Cz}- (2) 

The dual version of the above will be useful too: it says that tensors with y £ Cy 
exist if and only if C(y, — ):C — >VY is a right adjoint in Cat(Q), in which case its 
left adjoint is y —-.VY — >C And then moreover 

y®- 

for each Q-object Z, Cz ^^^^^^^^^ Q{Z,Y) in Cat(2), (3) 

C(y,-) 

for each z G Cz, C(y, z) = \/{f: Z ^Y in Q \ y f < z in Cz}. (4) 

Here is a usefull application of the previous results. For any Q-category C 
the Yoneda embedding Y^:C — >'P"fC:c C(c, — ) is a cocontinuous functor; in 
particular, for any x G Cx the functor C{ — ,x):C — ^V'^X preserves tensors. (A 
direct proof of this latter fact is easy too: for /: Y — >Z in Q and z G Cz, suppose 
that z® f exists in C. Then C{z ® f,x) = [f, C{z, x)] = C{z,x)^ f in V'^X, because 
this is how tensors are calculated in V'^X.) 

Corollary 3.3 If C is a tensored Q-category, then the following are equivalent: 

1. for all Q-objects X and Y and each x G Cx, C(— ,x):Cy — > Q{X,Y)°'^ is a 
left adjoint in Cat(2); 

2. for each x G Cx, C(— ,x):C — ^V^X is a left adjoint in Cat(Q); 

3. C is cotensored. 

In 13.21 we have results about "(co)tensoring with a fixed object" ; now we are 
interested in studying "tensoring with a fixed arrow". Recall that a tensor is a 
colimit of which such an arrow is the weight. So we may apply general lemmas on 
weighted colimits to obtain the following particular results. 
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Proposition 3.4 Let C denote a Q-category. 

1. For all y G Cy, y^ly =y. 

2. For g:W — >X and f:X — >Y in Q and y £ Cy, if all tensors involved exist 
then y®{fog)^{y®f)(^g. 

3. for {fi'.X — >Y)i(^i in Q and y € Cy, if all tensors involved exist then y 

4- For f: X — >Y in Q and y, y' £ Cy, if all tensors involved exist then y < y' in 
Cy implies y ® f < y' f in Cx ■ 

Of course there is a dual version about cotensors, but we do not bother spelhng it 
out. However, there is an interesting interplay between tensors and cotensors. 

Proposition 3.5 Let f:X — >Y be a Q-arrow and suppose that all tensors and all 
cotensors with f exist in some Q-category C. Then 

-®/ 

Cy ± Cx inCat(2). 

Proof: It follows from|231 (and its dual) that — (8)/:Cy — >Cx and {f,—):Cx — ^Cy 
are order-preserving morphisms. Furthermore, for x € Cx and y € Cy, 

y(S)f<x ^ lx<C{y0f,x)=[f,C{y,x) 
^ f<C{y,x) 

^ ly <{/,C(y,x)}=C(y,(/,x)) 

y < {f,x). 



□ 



We can push this further. 



Proposition 3.6 A tensored Q-category C is cotensored if and only if, for every 
f:X — >y in Q, — f'-Cy — ^Cx is a left adjoint in Cat(2). In this case, its right 
adjoint is {f,—):Cx — >Cy. 

Proof : Necessity follows from 13.51 As for sufficiency, by 13.31 it suffices to show that 
for all Q-objects X and Y and every x € Cx, 

C(x, -): Cy ^ Q{X, y)°P: y ^ C{x, y) 

has a right adjoint in Cat(2). Denoting, for a Q-arrow /: X — >Y, the right adjoint to 
— (8i /: Cy — >Cx in Cat(2) as Rj: Cx — ^Cy, the obvious candidate right adjoint to 
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y ^ C{x, y) is f ^ Rf{x). First note that, if / <°p /' in Q{X, Y) then Rf{x)(g>f < 
Rf{x)i^ f < X using —0f H Rj, which imphes by — 0/' H iij/ that Rf{x) < Rfi(x): 
so 

R(^^){xy. Q(X,yr^Cy: / ^ Rf{x) 
preserves order. Further, for / E Q{X,Y) and y G Cy, 

C(2/,x)<°P/ ^ /<C(y,x) 
*^=^ y ® f < X 
^ y<Rf{x), 

so indeed C(x, — ) H in Cat(2). Now C is tensored and cotensored, so bv 13.51 

it fohows that Rf{x) must be (/, x) (since both are right adjoint to — (8" /). □ 



4 Enrichment and variation 

Terminology and notations 

We must introduce some notation. By Cat,g,(Q) we denote the full sub-2-category 
of Cat(Q) whose objects are tensored categories, and Tens(Q) the sub-2-category 
whose objects are tensored categories and morphisms are tensor-preserving func- 
tors. Similarly we use Cat^^(Q) for the full sub-2-category of Cat(Q) whose objects 
are cotensored categories, and moreover the obvious combination Cat^^^)(Q). Re- 
call also that Cocont(Q) denotes the locally completely ordered 2-category whose 
objects are cocomplete Q-categories and morphisms are cocontinuous (equivalently, 
left adjoint) functors; and Cocontskei(Q) denotes its biequivalent full sub-quantaloid 
whose objects are skeletal. 

Example 4.1 Cat(2) is the locally ordered 2-category of orders and order preserving 
maps. Cat(g,(2) has orders with bottom element as objects and all order-preserving 
maps as morphisms, whereas Tens(2) has the same objects but the morphisms are 
required to send bottom onto bottom. Cocont(2) is biequivalent to the quantaloid of 
sup-lattices and sup-morphisms; taking only skeletal 2-categories (i.e. antisymmetric 
orders) we have Cocontskei(2) = Sup. 

Some more notions and notations, now from the realm of "variation" : Let A and 
B be locally ordered 2-categories (i.e. Cat(2)-enriched categories). A pseudofunctor 
T: A — >0 is an action on objects and morphisms that respects the local order and 
such that functoriality holds up to local isomorphism (we needn't require any co- 
herence because our 2-categories are locally ordered). For two such pseudofunctors 
J- ^T' : A'^^B^ a lax natural transformation Lp:T=>T' is a family of ;B-morphisms 
[ifx'-J^X — \T'X)x(^Aq satisfying, for any f:X — \Y in A, T' f o ifx < ° 
in B{J-X^T'Y\ Such a transformation is pseudonatural when these inequalities 
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are isomorphisms. Lax natural transformations are ordered componentwise. There 
are locahy ordered 2-categories Psd|ax(-4., resp. Psd(^, with pseudofunctors 
as objects and lax natural transformations, resp. pseudonatural transformations, as 
arrows. 

Now consider a pseudofunctor T:A — >-Cat(2); it is closed when, for every X,Y 
in A and x £ J^X, 

r{-)ix):A{X, Y)^TY: f ^ T{f){x) 

is a left adjoint in Cat(2). We write CIPsdiaxM, Cat(2)) and CIPsd(^, Cat(2)) for 
the full sub- 2-categories of Psd|ax(-4., Cat(2)) and Psd(^, Cat(2)) determined by the 
closed pseudofunctors. 

We will be interested in closed pseudofunctors on the opposite of a quantaloid 
Q; the closedness of a pseudofunctor !F: Q°p — )-Cat(2) reduces to the fact that, for 
each X, y in Q and y gY, 

T{-){yy.Q{X,Y)^J^X:y^J^{f){y) (5) 

preserves arbitrary suprema (for Q{X,Y) is a sup-lattice). When we replace Cat(2) 
by any of its sub- 2-categories like Catg,(2), Tens(2) and so on, the closedness con- 
dition for pseudofunctors still makes sense: we will mean precisely that the order- 
morphisms in © preserve suprema (i.e. are left adjoints in Cat(2)). 

The basic biequivalence 

Proposition 4.2 A tensored Q-category C determines a closed pseudofunctor 

^c:Q°P^Cat(2):(/:X^y) ^ ( - 0/: Cy ^Cx) • (6) 

And a functor F:C — >C between tensored Q-categories determines a lax natural 
transformation 

ip^ : J^c=> J^Qi with components (px'-C-x — >C'x-x Fx. (7) 

Proof : For a tensored Q-category C, as in the statement of the proposition is 
well-defined: each Cx is an order and each — ® /:Cy — yCx preserves order (by 
13. 4() . Moreover, this action is pseudofunctorial (again bv l3.4|) . And from (the dual 
of) 13.21 we know that, for each X, y in Q and y G Cy , 

y(^-:Q{X,Y)^Cx:f^y0f 

is a left adjoint; so Tc is a closed pseudofunctor. 

A functor F:C — >C' is a type-preserving mapping F:Cq — >Cq:x Fx of ob- 
jects such that C{y,x) < C'{Fy, Fx) for all x,y S Cq. With this functor- 
inequality may be rewritten as 

C{y,x)<C'{Fy,Fx) 

<^=^ for any /: X — >Y in Q, if y / < in Cx then Fy ® f < Fx in 
for any f:X^Y in Q, Fy (g) f < F{y® f). 
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(For the last equivalence, necessity folows by application of the previous sentence to 
y®f ^ y ® f, whereas for sufficiency one first notes that y ® f < x implies anyway 
that F{y®f) < Fx so combined with the assumption this gives Fy^f < Fx.) Thus, 
such a functor F:C — >C' is really just a family of mappings Cx — >C^:x i— > Fx, 
one for each Q-object X, which are all order-preserving (by functoriality of F) and 
satisfy furthermore for any f:X — >Y in Q and y € Cy that Fy ® f < F{y ^ /). 
Having defined components 99^ as in Q, this says that Tc'if) ° — ° ^c{f)-, 
for any f:X — "rY in Q. So 93: — is a lax natural transformation. □ 

Theorem 4.3 For any quantaloid Q, the action 

Cat^(Q)^CIPsd|3x(Q°P,Cat(2)): (fiC^C) ^ (^^^ : ^ Tc) (8) 
is an equivalence of 2-categories. 

Proof : Straightforwardly the action in Q is functorial: the lax natural transforma- 
tion corresponding to an identity functor is an idenity lax natural transformation; 
the lax natural transformation corresponding to the composition of functors is the 
composition of the lax natural transformations corresponding to each of the functors 
involved. 

Now let J^: Q°p — >-Cat(2) be any closed pseudofunctor; then define a Q-category 
by: 

- for each Q-object X, C-^ := TX, 

- for X G and y G , C^{y,x) = \J{f:X^Y in Q \ T{f){y) < x in C^}. 

The supremum involved is really an expression of the closedness of the pseudofunctor: 
X i—f C-^{y,x) is the right adjoint to / 1-^ ^{f){y) in Cat(2). Then is a tensored 
Q-category: the tensor of some /: X — >Y and y € TY is precisely J^{f){y), by (the 
dual of) 13.21 It is clear that = Ti^t. So far for essential surjectivity of (jHl). 

Finally, given tensored Q-categories C and C, the ordered sets Cat0(Q)(C,C') 
and Psd|ax(Q°'', Cat(2))(^C; -^c) are isomorphic: a functor F:C — between (ten- 
sored) Q-categories is completely determined by its action on objects, hence by the 
family of (order-preserving) mappings Cx — >C^:3; 1— > Fx, hence by the compo- 
nents of the corresponding transformation ip^ : Ti^^^ Tic' ■ From the proof of 14. 21 it 
is clear that F is a functor if and only if 99^ is lax natural (thanks to tensoredness of 
C and C). Furthermore, to say that F <G: C — iC in Cat(Q) means that, for any 
Q-object X and any x G Cx, Fx < Gx in C^. For the lax natural transformations 
ip^ , ifP corresponding to F, G this is really the same thing as saying that < 
in Cat(2), in other words, ip^ < (fP as arrows between (closed) pseudofunctors. □ 

It follows from 12. l1 and 14.31 that a closed pseudofunctor T: Q""^ — >Cat(2) either has 
all of the TX empty, or none of them. A direct proof is easy too (it is of course a 
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transcription of 12.11 modulo the equivalence in 14. 3|) : if y G ■, then ^(Ox,y)(y) G 
!FX, where Ox,y £ Q{X, Y) is the bottom element. So as soon as one of the J-X is 
non-empty, all of them are. And the empty pseudofunctor is trivially closed. 

Finetuning 

Here are some seemingly innocent specifications concerning the 2-functor in 14.31 

Lemma 4.4 Any closed pseudofunctor J^: 0,°'^ — >Cat(2) lands in Cat^{2) . And any 
lax natural transformation Lp:T=>J-'\Q — >Cat(2) between closed pseudofunctors 
has components in Cat0(2) rather than Cat(2). 

Proof : For any closed pseudofunctor J^: Q°P — )-Cat(2), for every X in Q and x € 
J^X, J^{—){x): Q{X,X) — yJ^X preserves all suprema, thus in particular the empty 
supremum, i.e. the bottom element Ox,x £ Q{X,X). This implies that every non- 
empty J-X must have a bottom element. Thus J- lands in Cat,g,(2) rather than 
Cat(2). But precisely because of this, the components tpx'-J^X — \T'X of a lax 
natural transformation ip^-.TcX — y-T^iX live in Cat,g)(2) rather than Cat(2). □ 

From this proof it follows that, for a closed pseudofunctor J^: Q°p — >Cat0(2), the 
bottom element in a non-empty order TX may be calculated as: Ox := J^{^x,x){x)^ 
where x is an arbitrary element in TX. This allows for the following. 

Lemma 4.5 A pseudonatural transformation Lp: T => T' : <^'^ — )-Cat,g,(2) between 
closed pseudofunctors has components in Tens(2). 

Proof : If J-X is non-empty, take any x £ J-'X, then by pseudonaturality of (f, 

^x{Ox) = vx{J'iOx,x){x)) ^ J^'iOx,x)i^xix)) = O'x- 

So each component ipx'-J^X — >T'X, a priori in Cat0(2), preserves the bottom 
element if there is one, thus lives in Tens(2). □ 

Lemma 4.6 Any closed pseudofunctor T: Q°p — >■ Map(Cat,^(2)) actually lands in 
Map(Cat^,()(2)). 

Proof : Taking an arbitrary x E J-X (presumed non-emtpy), J-{Ox,x)*{x) gives the 
top element oi J^X. Here J^{Ox,x)* denotes the right adjoint to T{Ox,x) in Cat,g,(2). 
So each J^X is an object of Cat0^^^(2) rather than Cat,g,(2). □ 

Now we can apply all this to finetune 14.31 

Proposition 4.7 Let C be a tensored Q-category. 

1. The associated pseudofunctor J^^: Q°p — !-Cat(2) factors through Cat,g,(2). 
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2. C is moreover cotensored if and only if J-q factors through Map(Cat0^^^(2)). 

3. C is cocomplete if and only if factors through Cocont(2). 

4. C is skeletal and cocomplete if and only if factors through Cocontskei(Q)- 

Proof : (dJ) Is the content oflOl 

(O Is a combination of EH O and El 

(jSJ By 12.111 a tensored and cotensored C is cocomplete if and only if it is order- 
cocomplete, i.e. each Cx is a cocomplete order. Now apply recalling that 
Cocont(2) is precisely the full sub-2-category of l\/lap(Cat0^^)(2)) determined by the 
(order-)cocomplete objects. 

Q Is a variation on a Q-category C is skeletal if and only if each Cx is an 
antisymmetric (i.e. skeletal) order. □ 



Proposition 4.8 Let F:C — >C' be a functor between tensored Q-categories. 

1. The corresponding lax natural transformation ip^:!Fc=>!Fc has components 
in Cat0(2). 

2. F is tensor-preserving if and only if ip^ is pseudonatural. 

3. F is left adjoint if and only if tp^ is pseudonatural and its components are in 
Map(Cat55(2)). 

4- If C and C are moreover cotensored, then F is left adjoint if and only if (f^ 
is pseudonatural and its components are in Map(Cat0^^^ (2)). 

S.IfC and C are cocomplete, then F is left adjoint if and only if 99^ is pseudo- 
natural and its components are in Cocont(2). 

6. If C and C are skeletal and cocomplete, then F is left adjoint if and only if 
ip^ is pseudonatural and its components are in Cocontskei(2). 

Proof : (dJ) Is the content ofl4.4l 

(|2)) To say that F:C — >C' preserves tensors, means that for any f:X — >Y in 
Q and y G Cy, F{y /) = Fy / in Cx- In terms of the transformation ip^ this 
means that ip^ ° ^c{f) — ° instead of merely the inequality ">" ; hence it is 
pseudonatural instead of merely lax natural. 

® Bv 13. II and the previous point. 

Q Is a variation on the previous point, using EZI@- 

© Follows from (jH)), taking into account that all Cx and are cocomplete 
orders. 

® Is a variation on @. □ 
We may now state our conclusion. 
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Theorem 4.9 The equivalence in \4.cl\ reduces to the following equivalences of locally 
ordered 2- categories: 

1. Cat^(Q) ~CIPsd|3x(Q°P,Cat^(2)), 

2. Tens(Q) ~ CIPsd(Q°P,Tens(2)), 

3. Map(Cat^,()(Q)) ~CIPsd(Q°P,Map(Cat^,()(2))), 

4. Cocont(Q) ~ CIPsd(Q°P,Cocont(2)), 

5. Cocontskei(Q) - CIPsd(Q°P,Cocontskei(2)). 

Actually, Cocontskei(2) = Sup and a closed pseudofunctor from Q°p to Sup is really 
a quantaloid homomorphism; moreover, Cocontskei(Q) is biequivalent to Cocont(Q). 
So we may end with the following. 

Corollary 4.10 The quantaloid of right Q-modules fcf. \5.1\) is biequivalent to the 
locally cocompletely ordered category of cocomplete Q-categories and cocontinuous 
functors: QUANT(Q°p, Sup) ~ Cocont(Q). 



5 Appendix: action, representation and variation 

Let K denote a quantale, i.e. a one-object quantaloid. Now thinking of AT as a 
monoid in Sup, let "unit" and "multiplication" in K (the single identity arrow 
and the composition in the one-object quantaloid) correspond to sup-morphisms 
e:I — >K and ^-.K® K — >K. A right action of K on some sup-lattice M is a 
sup-morphism (f):M® K — >M such that the diagrams 

1 ® 7 I® e 
M ®K ®K ■ — >M ®Ki M (®I 

M®K ■ >M 

commute (we don't bother writing the associativity and unit isomorphisms in the 
symmetric monoidal closed category Sup); (M, 0) is then said to be a right K- 
module. In elementary terms we have a set-mapping MxK — >M: (m, /) i-^ (f){m, /), 
preserving suprema in both variables, and such that (with obvious notations) 

(j){m, I) =m and (p{m, g o f) = (l}{(pim, g), /). 

By closedness of Sup, to the sup-morphism (j):M® K — >M corresponds a unique 
sup-morphism (j): K — >Sup(M, M). In terms of elements, this (j) sends every f (z K 
to the sup-morphism (j){—,f):M — >M; it satisfies 

<A(l) = lMand 4>i9°f) = Hf)°H9)- 
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That is to say, ^-.K — >Sup{M, M) is a reversed representation of the quantale K 
by endomorphisms on the sup-lattice M: a homomorphism of quantales that re- 
verses the multiphcation (where Sup(M, M) is endowed with composition as bi- 
nary operation and the identity morphism 1m as unit to form a quantale). Re- 
calling that is a one-object quantaloid Q, such a multiplication-reversing ho- 
momorphism — >Sup{M,M) is really a Sup-valued quantaloid homomorphism 
F:Q°P^Sup:*^M,/^<^(/). 

In the same way it can be seen that morphisms between modules correspond to 
Sup-enriched natural transformations between Sup-presheaves. Explicitly, for two 
right modules (M, (p) and (N, ^p), a module- morphism a: M — >N is a sup-morphism 
that makes 



M' 



a® Ik 
A y N 



M 



a 



commute. In elementary terms, such a sup-morphism a: M — >N: m i— > a{m) satis- 
fies 

Oi{<P{mJ)) = i;{a{m),f). 

By adjunction - and with notations as above - this gives for any f & K the com- 
mutative square 



V'(/) 




> AT 



which expresses precisely the naturality of a viewed as (single) component of a nat- 
ural transformation a: F^-G, where F,G: Q°P — ^Sup denote the homomorphisms 
corresponding to M and N. 

Conclusively, actions, representations and Sup-presheaves are essentially the 
same thing. The point now is that the latter presentation straightforwardly makes 
sense for any quantaloid, and not just those with only one object. 



Definition 5.1 A right Q-module M is a homomorphism M: Q°p — ^Sup. And a 
module-morphism aiM^^N between two right Q-modules M and N is an enriched 
natural transformation between these homomorphisms. 

That is to say, QUANT(Q°p, Sup) is the quantaloid of right Q-modules^. 

^We have chosen here to work with right actions, reversed representations, and contravariant Sup- 
presheaves. Clearly left actions correspond to straight representations and to covariant Sup- valued 
presheaves. 
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